package com.codemate.interview.filter.bloom;

import cn.hutool.bloomfilter.BloomFilter;

/**
 * Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。
 * <br> 如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。
 * <br> 因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况。
 *
 * @author hice
 */
public interface MetaBloomFilter extends BloomFilter {

    /**
     * 移除元素
     *
     * @param str .
     * @return .
     */
    boolean remove(String str);
}
